package 算法shiyan;/**
 * ************************************************************************
 * 项目名称: projectweb <br>
 * 文件名称:  <br>
 * 文件描述: 这里添加您的类文件描述，说明当前文件要包含的功能。 <br>
 * 文件创建：1913040634刘世锦  <br>
 * 创建时间: 2021/5/21 <br>
 *
 * @version v1.0 <br>
 * @update [序号][日期YYYY-MM-DD][更改人姓名][变更描述]<br>
 * ************************************************************************
 */

/**
 * @ProjectName: projectweb
 * @ClassName: zui
 * @Description: 请描述该类的功能
 * @Author: 1913040634刘世锦
 * @Date: 2021/5/21 20:23 .
 * @version v1.0
 */


import java.util.Collections;
import java.util.LinkedList;


/**
 * 解空间树种结点类型为BBnodes
 * @author Lican
 *
 */
class BBnodes{
    BBnodes parent;//父节点
    boolean leftChild;//是否是左儿子
    public BBnodes(BBnodes par,boolean left){
        this.parent=par;
        this.leftChild=left;
    }
}
/**
 * 活结点优先队列中元素类型为HeapNode
 * @author Lican
 *
 */
class HeapNodes implements Comparable{
    BBnodes liveNode;
    int upperSize;//当前团最大顶点数上界
    int cliqueSize;///当前团的顶点数
    int level;//

    public HeapNodes(BBnodes node,int up,int size,int lev){
        liveNode=node;
        upperSize=up;
        cliqueSize=size;
        level=lev;
    }

    @Override
    public int compareTo(Object x) {//降序排序
        int ux=((HeapNodes) x).upperSize;
        if(upperSize>ux) {
            return -1;
        }
        if(upperSize==ux) {
            return 0;
        }
        return 1;
    }
}

/*
运行结果：
图G的最大团解向量为：
1 0 0 1 1
图G的最大团顶点数为：3
 */